Inter mode vertex-based optimal shape coding
نویسندگان
چکیده
This paper investigates the problem of optimal lossy encoding of object contours in the Inter mode. Contours are approximated by connected second-order spline segments, each defined by three consecutive control points. Taking into account correlations in the temporal direction, control points are chosen optimally in the rate-distortion (RD) sense. Applying motion to contours in the reference frame followed by the temporal context extraction, we predict the next control point location, given the previously encoded one. Based on the chosen differential encoding scheme and an additive MPEG4-based distortion metric, the problem is formulated as Lagrangian minimization. We utilize an iterative procedure to jointly find the optimal solution and the associated DPCM parameter probability mass functions.
منابع مشابه
Context based optimal shape coding
This paper investigates how context-based DPCM techniques can be used in conjunction with an operationally rate-distortion (ORD) optimized shape coder. Object contours are approximated by connected second-order spline segments, each defined by three consecutive control points, and, in the case of inter mode, by segments of the motion-compensated reference contours. In scalable intra mode and no...
متن کاملA rate-distortion optimal scalable vertex based shape coding algorithm
In this paper, we present a rate-distortion (RD) optimized scalable vertex-based shape coding algorithm. Following the base layer, each successive enhancement layer re nes a given shape approximation by optimally (within a layer) placing new vertices and perturbing existing vertices. An e cient low entropy distortion adaptive vertex coding strategy is employed to take advantage of information a...
متن کاملBinary Shape Coding Using 1-D Distance Values from Baseline
Here we describe a baseline-based binary shape coding method in which arbitrarily shaped object is represented b y the traced 1-D data from baseline and turning point (TP). The shape coding is performed based on contour-based method in each separated shape. There are two coding modes in shape coding, i.e. intra and inter mode as in texture coding. In inter coding mode, object identification, gl...
متن کاملOptimization and Tracking of Polygon Vertices for Shape Coding
The efficiency of shape coding is an important problem in low-bitrate object-based video compression. Lossy contour coding methods typically include contour approximation by polygons or splines, spatial and/or temporal prediction of vertices, and entropy coding the of prediction error. In conventional contour coding schemes, however, the coding gain in the interframe mode is typically small. Th...
متن کاملFast Distortion Measurement Using Chord-Length Parameterisation within the Vertex-Based Rate-Distortion Optimal Shape Coding Framework
Existing vertex-based operational rate-distortion (ORD) optimal shape coding algorithms can use a number of different distortion measurement techniques, including the shortest absolute distance (SAD), the distortion band (DB), the tolerance band (TB), and the accurate distortion measurement technique for shape coding (ADMSC). From a computational time perspective, an -point contour requires ( )...
متن کامل